Từ khoảng năm 57-59, ông là một Cận vệ của Hộ Dân quan tại vùng Germania. Ông cũng làm quan tại vùng Britannia, có lẽ vào khoảng năm 60 để chỉ huy đội viện binh khẩn cấp đến dập tắt cuộc kháng chiến của Nữ hoàng Boudica. Khoảng năm 63, ông trở về kinh thành La Mã, lập gia đình với Arrecina Tertulla, con gái của cựu chỉ huy lực lượng Vệ binh Pháp quan.[9] Vào năm 65 bà qua đời, ông sau đó tái hôn với một cô gái con nhà gia giáo là Marcia Furnilla. Tuy nhiên, gia đình của Marcia tham gia vào phe phái đối lập với Hoàng đế Nero. Chú của bà là Barea Soranus và con gái là Servilia nằm trong số những người bị hành quyết dau khi "mưu đồ phản nghịch Pisonia" thất bại vào năm 65.[10] Một số nhà sử học hiện đại lý luận rằng Titus đã ly dị vợ vì mối liên quan của gia đình bà với âm mưu này.[11][12] Ông không bao giờ tái hôn thêm một lần nào nữa. Titus dường như đã có nhiều con gái,[13] ít nhất một trong số đó do Marcia Furnilla sinh ra.[14] Chỉ có một người sống sót đến tuổi trưởng thành là Julia Flavia, có lẽ là con của Titus với Arrecina, có mẹ cũng được đặt tên là Julia.[15] Trong thời gian này Titus cũng trau dồi pháp luật và đã đứng được vào hàng ngũ quan coi quốc khố.[14]

Chiến dịch phạt Judea

Năm 66, người Do Thái ở tỉnh Judea phát động binh biến chống lại Đế quốc La Mã. Thái thú xứ Syria là Cestius Gallus ra quân, bị đánh bại tại trận đánh ở Beth-Horon và buộc phải lui binh khỏi thành Jerusalem.[16] Vị vua chư hầu của La Mã là Agrippa II và em gái là Berenice bỏ chạy khỏi thành phố mà đến Galilee, nhờ đó họ có được bàn đạp đến cầu cứu người La Mã. Để đàn áp cuộc bạo loạn, vua Nero cử Vespasianus làm Tổng chỉ huy của quân Triều đình, kéo cả quân đoàn thứ năm lẫn thứ mười đến vùng Do Thái[17]. Sau đó, ông họp binh với Titus tại Ptolemais cùng với quân đoàn thứ 15. Với 6 vạn chiến binh tinh nhuệ, hào khí của Quân đội La Mã dâng trào, họ quyết tâm vượt qua Galilee và tiến vào thành Jerusalem.[18]

Nhà sử học người La Mã lai Do Thái là Josephus đã chép sử cuộc chiến tranh La Mã - Do Thái lần thứ nhất trong tác phẩm "Những cuộc chiến tranh của người Do thái". Khi quân tinh nhuệ La Mã chiếm lĩnh được Galilee vào ăm 67, Josephus làm chỉ huy đạo quân Do Thái ở thành phố Jotapata. Cuộc công thành Jerusalem kéo dài đến 47 ngày, và quân La Mã đại thắng tràn vào thành phố ấy, người ta ước tính có khoảng 4 vạn quân Do Thái bại vong, còn số quân kháng chiến Do Thái còn lại thì phải tự sát.[19] Josephus ra hàng Vespasianus, bị quân La Mã bắt làm tù binh và cung cấp cho người La Mã những tin tức quan trọng về các cuộc nổi dậy đang diễn ra.[20] Cho tới năm 68, những chiến binh dũng mãnh La Mã đã chiếm được toàn bộ Judea và bờ biển phía Bắc của tỉnh này, với chiến thắng quyết định tại Taricheae và Gamala - trong trận thắng vang lừng này Titus đã chứng minh ông là một vị tướng xuất sắc[14][21]